// Package __DFS 543_tree_zhijing
// @Title __DFS
// @Description
// @Author  == 琳琳也叫王木木 ==  2021/9/6 19:25
// @Create  2021/9/6 19:25
package __DFS

// 求一颗二叉树的直径
func DiameterOfBinaryTree(root *TreeNode) int {
	if root == nil {
		return 0
	}
	cross := 0
	noCross := max(DiameterOfBinaryTree(root.Left), DiameterOfBinaryTree(root.Right))

	return max(cross, noCross)
}
